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WHAT IS CLAIMED IS: 

1. A method for estimating a sequence of transmitted quadrature amplitude 
modulation (QAM)-modulated signals and space-time block coded signals using an 
optimal expectation-maximization (EM)-based iterative estimation algorithm in a 

5 multiple-input and multiple-output (MIMO)-orthogonal frequency division multiplexing 
(OFDM) mobile communication system, comprising the steps of: 

(a) producing an initial sequence estimation value according to a predetermined 
initial value using a pilot sub-carrier contained in each OFDM signal received by a 
receiving side; 

1 0 (b) producing a normalized value of a received signal on a channel-by-channel 

basis using orthogonality between the OFDM signals received by the receiving side, the 
normalized value of the received signal being produced by a predetermined equation; 

(c) producing at least one subsequent sequence estimation value using the initial 
sequence estimation value and the normalized value of the received signal on the 

1 5 channel-by-channel basis; and 

(d) if the at least one subsequent sequence estimation value converges to a 
constant value, designating the converged subsequent sequence estimation value to be a 
final sequence estimation value, 

wherein the predetermined equation is given by: 

20 

z n , m = H nm + w nm = Fh nm + w nm 

where " w n m " denotes a white Gaussian noise of a channel from an n* 

transmitting antenna to an m* receiving antenna, "F" denotes a discrete Fourier 
25 transform matrix, and "h n w " denotes an impulse response associated with the channel 

from the n 1 * 1 transmitting antenna to the m Lh receiving antenna. 

2. The method as set forth in claim 1, wherein the at least one subsequent 
sequence estimation value produced in step (c) is produced on according to a likelihood 
function produced by: 

30 

Us\s<) = ±± Ue[(yD H c p x m f^^± ± ± [*U b [f\ lf P l) 

m=\ p=\ I n=\ a = l b=\ J 
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where "A' m " denotes a matrix of a conditional expected value associated with a 
channel impulse response and is given by = /4 m3 — /< m J , "jul, m " denotes 
the conditional expected value associated with the channel impulse response and is given 
b Y Ml,** = E [ h n, m \yrn>s']? "[ x «,ml >ip " denotes a conditional expected value associated 

5 with a covariance matrix of the channel impulse response and is given by 
[<A, b = E [Krn( h ^J H \y m ,s i ], "C" denotes a space-time block code matrix, "f 

denotes an element of a discrete Fourier transform matrix, "M" denotes the number of 
receiving antennas, "P" denotes the number of sub-carriers, "N" denotes the number of 
transmitting antennas, "J" denotes the number of paths associated with the channel 
1 0 impulse response, and C H C = J3I . 



3. The method as set forth in claim 1, wherein the white Gaussian noise is 
associated with the covariance matrix produced by: 

15 where iC al " denotes a noise variable of the channel from the n* transmitting 

antenna to the m lh receiving antenna, " denotes a noise variable of a signal received 
by the m* receiving antenna, "I" denotes an identity matrix, and "p " denotes a variance 
scaling factor. 

4. The method as set forth in claim 3, wherein the variance scaling factor is 
20 produced by: 



p = E 



where ec c n (/)" denotes an element of a space-time block code matrix C, and 

25 C H C = f3I. 



5. The method as set forth in claim 3, wherein the variance scaling factor is 
produ ced by: 



STBC 


16-QAM 


64-QAM 


Rate 1(N=2) 


0.659 


0.700 
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Rate 3/4(N=3,4) 


0.389 


0.398 


Rate 1/2(N=3,4) 


0.139 


0.141 



6. The method as set forth in claim 2, wherein the conditional expected 
value associated with the channel impulse response is produced by: 

5 Ml. m = K n ,,„F H z„,„, 

where " K n%m n denotes a normalized value of the co variance matrix of the 
channel impulse response, and "( • ) H " denotes a Hermitian transpose operation. 

7. The method as set forth in claim 2, wherein the conditional expected 
10 value associated with the covariance matrix of the channel impulse response is produced 

by: 

X 'n,m = <J l K n,m + Mn, m C"«,m )" 

15 where "K nm " denotes a normalized value of the covariance matrix of the 

channel impulse response, and "( • ) H " denotes a Hermitian transpose operation. 

8. The method as set forth in claim 6, wherein the normalized value of the 
covariance matrix of the channel impulse response is produced by: 



25 



20 K„={F H F + *lR-±T l 

where "R" denotes the covariance matrix of the channel impulse response. 



9. The method as set forth in claim 7, wherein the normalized value of the 
covariance matrix of the channel impulse response is produced by: 

K^=(F H F + alR;l„r 

where "R" denotes the covariance matrix of the channel impulse response. 
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10. An apparatus for estimating a sequence of transmitted quadrature 
amplitude modulation (QAM)-modulated signals and space-time block coded signals 
using an optimal expectation-maximization (EM)-based iterative estimation algorithm in 
a multiple-input and multiple-output (MIMO)-orthogonal frequency division 

5 multiplexing (OFDM) mobile communication system, comprising: 

a pilot detection and initial value estimation unit for producing an initial 
sequence estimation value according to a predetermined initial value using a pilot 
sub-carrier contained in each OFDM signal received by a receiving side; 

a normalizer for producing a normalized value of a received signal on a 
10 channel-by-channel basis using orthogonality between the OFDM signals received by the 
receiving side, the normalized value of the received signal being produced by a 
predetermined equation; and 

a sequence estimator for producing at least one subsequent sequence estimation 
value using the initial sequence estimation value and the normalized value, and 
15 designating a converged subsequent sequence estimation value to be a final sequence 
estimation value if the at least one subsequent sequence estimation value converges to a 
constant value, 

wherein the predetermined equation is given by: 

20 z n _ = H n m + w _ = Fh + m> 

n,m n,m n,m n,m n,m 

where " w nm " denotes a white Gaussian noise of a channel from an VI th 

transmitting antenna to an m 01 receiving antenna, "F" denotes a discrete Fourier 
transform matrix, and "h nm " denotes an impulse response associated with the channel 

25 from the n* transmitting antenna to the m 01 receiving antenna. 

11. The apparatus as set forth in claim 10, wherein the at least one 
subsequent sequence estimation value is produced according to a likelihood function 
produced by: 

30 Us\s<) = ±± Ue{(yD"C p X m f p ]-^± ± ± [<X \f\ \f P \] 
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where i! A' m " denotes a matrix of a conditional expected value associated with a 

channel impulse response and is given by = [/< m5 /< m , ■ ■ ^^ nm J , "ju^ " denotes 

the conditional expected value associated with the channel impulse response and is given 
b y Ml um = E[h nm \y m J l ], "[< m ] a6 " denotes a conditional expected value associated 

5 with a covariance matrix of the channel impulse response and is given by 
[<A. b = E [<n,&U"\yn,>s i ]> "C" denotes a space-time block code matrix, "f 
denotes an element of a discrete Fourier transform matrix, "M" denotes the number of 
receiving antennas, "P" denotes the number of sub-carriers, "N" denotes the number of 
transmitting antennas, "J" denotes the number of paths associated with the channel 
10 impulse response, and C H C = J3I . 



15 



12. The apparatus as set forth in claim 10, wherein the white Gaussian noise 
is associated with the covariance matrix produced by: 

where "cr^ " denotes a noise variable of a channel from the n* transmitting 
antenna to the m lh receiving antenna, "cr^ " denotes a noise variable of a signal received 
by the receiving antenna, "I" denotes an identity matrix, and "p " denotes a variance 
scaling factor. 



20 1 3. The apparatus as set forth in claim 12, wherein the variance scaling factor 

is produced by: 



p = E 



a 2 



25 where "c„(/)" denotes an element of a space-time block code matrix C, and 

C"C = pi . 



1 4. The apparatus as set forth in claim 12. wherein the variance scaling factor 
is pro duced by: 



STBC 



16-QAM 



64-QAM 
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Rate 1(N=2) 


0.659 


0.700 


Rate 3/4(N=3,4) 


0.389 


0.398 


Rate 1/2(N=3,4) 


0.139 


0.141 



15. The apparatus as set forth in claim 1 1, wherein the conditional expected 
value associated with the channel impulse response is produced by: 

u ' = K F H z 

where "K nm " denotes a normalized value of the co variance matrix of the 
channel impulse response, and "( • ) H " denotes a Hermitian transpose operation. 

16. The apparatus as set forth in claim 11, wherein the conditional expected 
value associated with the covariance matrix of the channel impulse response is produced 

by: 

x' =<j 2 K + u 1 (u' ) H 

n,m w n,m n,m \r* n,m * 

where cc AT nm " denotes a normalized value of the covariance matrix of the 
channel impulse response, and "( * ) H " denotes a Hermitian transpose operation. 

17. The apparatus as set forth in claim 15, wherein the normalized value of 
the covariance matrix of the channel impulse response is produced by: 

where "R" denotes the covariance matrix of the channel impulse response. 

18. The apparatus as set forth in claim 16, wherein the normalized value of 
the covariance matrix of the channel impulse response is produced by: 

K nm =(F H F + al KIT* 
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where "R" denotes the covariance matrix of the channel impulse response. 

1 9. A method for estimating a sequence of transmitted quadrature amplitude 
modulation (QAM)-modulated signals though an optimal expectation-maximization 
(EM)-based iterative estimation algorithm using one receiving antenna of a 

5 multiple-input and multiple-output (MIMO) orthogonal frequency division multiplexing 
(OFDM) mobile communication system, comprising the steps of: 

(a) producing an initial sequence estimation value according to a predetermined 
initial value using a pilot sub-carrier contained in each OFDM signal received by the 
receiving antenna; 

10 (b) producing a normalized value of a received signal using the initial sequence 

estimation value, the normalized value of the received signal being produced by a 
predetermined equation; 

(c) producing at least one subsequent sequence estimation value using the initial 
sequence estimation value and the normalized value of the received signal; and 
15 (d) if the at least one subsequent sequence estimation value converges to a 

constant value, designating the converged subsequent sequence estimation value to be a 
final sequence estimation value, 

wherein the predetermined equation is given by: 

20 y' = (s i y l y = Fh + n' 

where "F" denotes a discrete Fourier transform matrix, "h" denotes a channel 
impulse response, and "n" 5 denotes a channel white Gaussian noise. 

20. The method as set forth in claim 19, wherein the at least one subsequent 
25 sequence estimation value produced step (c) is produced according to a likelihood 

function produced by : 



Q(s\s i )= g Re 



30 where "F" denotes a discrete Fourier transform matrix, denotes a 

conditional expected value associated with the channel impulse response, "m' 2 " denotes 
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a conditional expected value associated with a covariance matrix of the channel impulse 
response, and "L" denotes a number of channels. 

21. The method as set forth in claim 19, wherein the white Gaussian noise is 
produced by: 



where "s m " denotes an m m symbol based on M-ary QAM, "/?" denotes a 
variance scaling factor, and "cr^ " denotes a noise variable. 

22. The method as set forth in claim 21, wherein the variance scaling factor is 
P =1.998 for 16-QAM. 

23. The method as set forth in claim 21, wherein the variance scaling factor is 
/? =2.6854 for 64-QAM. 

24. The method as set forth in claim 20, wherein the conditional expected 
value associated with the channel impulse response is produced by: 



where "( ■ ) H " denotes a Hermitian transpose operation, and "/?'" denotes a 
normalized value of a covariance matrix of the channel impulse response. 

25. The method as set forth in claim 20, wherein a normalized value of the 
covariance matrix of the channel impulse response is produced by: 




ft* 3 . 



m. 



i; = [m/ (!),/«; (2), • • -MWlf = E[h\y,s'] = (*')' F" y 



^(1,1) m*(l,2) 
m^(2,l) m l 2 (2,2) 



m 2 (\,L) 
m 2 (2,L) 



= E\hh H \y, s'] = a 2 n {R'y + «,'(«,')" 



m^L.X) m' 2 (L,2) ■■■ m 2 (L,L) 
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where "( • ) H " denotes a Hermitian transpose operation, and "/?• 99 denotes a 
normalized value of the covariance matrix of the channel impulse response. 

26. The method as set forth in claim 24, wherein the normalized value of the 
covariance matrix of the channel impulse response is produced by: 

5 

(R*y=[cr 2 n ,R?+F H F\ ] 
where "R h " denotes the covariance matrix of the channel impulse response. 

27. The method as set forth in claim 25, wherein the normalized value of the 
10 covariance matrix of the channel impulse response is produced by: 

where "R h " denotes the covariance matrix of the channel impulse response. 

28. An apparatus for estimating a sequence of transmitted quadrature 
amplitude modulation (QAM)-moduIated signals though an optimal 
expectation-maximization (EM)-based iterative estimation algorithm using one receiving 
antenna of a multiple-input and multiple-output (MIMO) orthogonal frequency division 

1 5 multiplexing (OFDM) mobile communication system, comprising: 

a pilot detection and initial value estimation unit for producing an initial 
sequence estimation value according to a predetermined initial value using a pilot 
sub-carrier contained in each OFDM signal received by a receiving side; 

a normalizer for producing a normalized value of a received signal using the 
20 initial sequence estimation value, the normalized value of the received signal being 
produced by a predetermined equation; and 

a sequence estimator for producing at least one subsequent sequence estimation 
value using the initial sequence estimation value and the normalized value, and 
designating a converged subsequent sequence estimation value to be a final sequence 
25 estimation value if the at least one subsequent sequence estimation value converges to a 
constant value, 

wherein the predetermined equation is: 
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y = (s i Y l y = Fh + n % 

where "F" denotes a discrete Fourier transform matrix, "h" denotes a channel 
impulse response, and cc n'" denotes a channel white Gaussian noise. 

5 29. The apparatus as set forth in claim 28, wherein the at least one 

subsequent sequence estimation value is produced according to a likelihood function 
produced by: 



0(4v')= £ Re 

10 



/=! m=l 



where "F" denotes the discrete Fourier transform matrix, "/w/" denotes a 
conditional expected value associated with the channel impulse response, "m^" denotes 
a conditional expected value associated with a co variance matrix of the channel impulse 
response, and "L" denotes the number of channels. 

1 5 30. The apparatus as set forth in claim 28, wherein the white Gaussian noise 

is produced by: 



M ~* K\ 



20 where "^ m " denotes an symbol based on M-ary QAM, "/?" denotes a 

variance scaling factor, and "cr^" denotes a noise variable. 

31. The apparatus as set forth in claim 30, wherein the variance scaling factor 
is 0 =1.998 for 16-QAM. 

32. The apparatus as set forth in claim 30, wherein the variance scaling factor 
25 is p =2.6854 for 64-QAM. 

33. The apparatus as set forth in claim 29, wherein the conditional expected 
value associated with the channel impulse response is produced by: 
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where "( • ) H " denotes a Hermitian transpose operation, and denotes a 

normalized value of the covariance matrix of the channel impulse response. 

5 34. The apparatus as set forth in claim 29, wherein a normalized value of the 

covariance matrix of the channel impulse response is produced by an equation of: 

~m l 2 (\,\) m'(l,2) m 2 (\,L) 
m , = m 2 (2 9 l) ^(2,2) - m 2 (2,L) 

m' 2 (L 9 l) m' 2 (L,2) •■• m 2 (L,L) 

10 where "( • ) H " denotes a Hermitian transpose operation, and "/? f " denotes a 

normalized value of the covariance matrix of the channel impulse response. 

35. The apparatus as set forth in claim 33, wherein a normalized value of the 
covariance matrix of the channel impulse response is produced by an equation of: 

15 (*•)' =[a 2 n .R?+F H FY 

where cc R h " denotes the covariance matrix of the channel impulse response. 

36. The apparatus as set forth in claim 34, wherein the normalized value of the 
20 covariance matrix of the channel impulse response is produced by: 

(/?')' =[<t 2 „.R?+F h fY 

where " R h " denotes the covariance matrix of the channel impulse response. 

25 
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